<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.9.1"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>Aether.Physics2D: DynamicTreeBroadPhase&lt; TNode &gt; Class Template Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="resize.js"></script>
<script type="text/javascript" src="navtreedata.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr style="height: 56px;">
  <td id="projectlogo"><img alt="Logo" src="NugetLogo.png"/></td>
  <td id="projectalign" style="padding-left: 0.5em;">
   <div id="projectname">Aether.Physics2D
   &#160;<span id="projectnumber">2.0</span>
   </div>
  </td>
 </tr>
 </tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.9.1 -->
</div><!-- top -->
<div id="side-nav" class="ui-resizable side-nav-resizable">
  <div id="nav-tree">
    <div id="nav-tree-contents">
      <div id="nav-sync" class="sync"></div>
    </div>
  </div>
  <div id="splitbar" style="-moz-user-select:none;" 
       class="ui-resizable-handle">
  </div>
</div>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
$(document).ready(function(){initNavTree('classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree_broad_phase.html',''); initResizable(); });
/* @license-end */
</script>
<div id="doc-content">
<div class="header">
  <div class="summary">
<a href="#pub-methods">Public Member Functions</a> &#124;
<a href="#properties">Properties</a> &#124;
<a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree_broad_phase-members.html">List of all members</a>  </div>
  <div class="headertitle">
<div class="title">DynamicTreeBroadPhase&lt; TNode &gt; Class Template Reference</div>  </div>
</div><!--header-->
<div class="contents">

<p>The broad-phase is used for computing pairs and performing volume queries and ray casts. This broad-phase does not persist pairs. Instead, this reports potentially new pairs. It is up to the client to consume the new pairs and to track subsequent overlap.  
 <a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree_broad_phase.html#details">More...</a></p>
<div class="dynheader">
Inheritance diagram for DynamicTreeBroadPhase&lt; TNode &gt;:</div>
<div class="dyncontent">
<div class="center"><iframe scrolling="no" frameborder="0" src="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree_broad_phase__inherit__graph.svg" width="336" height="135"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
</div>
</div>
<div class="dynheader">
Collaboration diagram for DynamicTreeBroadPhase&lt; TNode &gt;:</div>
<div class="dyncontent">
<div class="center"><iframe scrolling="no" frameborder="0" src="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree_broad_phase__coll__graph.svg" width="336" height="135"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
</div>
</div>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-methods"></a>
Public Member Functions</h2></td></tr>
<tr class="memitem:ad1a4b1c5c0595dc20c8653023afa8a29"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree_broad_phase.html#ad1a4b1c5c0595dc20c8653023afa8a29">DynamicTreeBroadPhase</a> ()</td></tr>
<tr class="memdesc:ad1a4b1c5c0595dc20c8653023afa8a29"><td class="mdescLeft">&#160;</td><td class="mdescRight">Constructs a new broad phase based on the dynamic tree implementation  <a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree_broad_phase.html#ad1a4b1c5c0595dc20c8653023afa8a29">More...</a><br /></td></tr>
<tr class="separator:ad1a4b1c5c0595dc20c8653023afa8a29"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad9ca66daacf1828b84c56f5b2808a731"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree_broad_phase.html#ad9ca66daacf1828b84c56f5b2808a731">AddProxy</a> (ref <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html">AABB</a> aabb)</td></tr>
<tr class="memdesc:ad9ca66daacf1828b84c56f5b2808a731"><td class="mdescLeft">&#160;</td><td class="mdescRight">Create a proxy with an initial <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html" title="An axis aligned bounding box.">AABB</a>. Pairs are not reported until UpdatePairs is called.  <a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree_broad_phase.html#ad9ca66daacf1828b84c56f5b2808a731">More...</a><br /></td></tr>
<tr class="separator:ad9ca66daacf1828b84c56f5b2808a731"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af2d1ef2e21c25692ad5cf89c36853773"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree_broad_phase.html#af2d1ef2e21c25692ad5cf89c36853773">RemoveProxy</a> (int proxyId)</td></tr>
<tr class="memdesc:af2d1ef2e21c25692ad5cf89c36853773"><td class="mdescLeft">&#160;</td><td class="mdescRight">Destroy a proxy. It is up to the client to remove any pairs.  <a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree_broad_phase.html#af2d1ef2e21c25692ad5cf89c36853773">More...</a><br /></td></tr>
<tr class="separator:af2d1ef2e21c25692ad5cf89c36853773"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a71078c994b7867922c99146146276ad6"><td class="memItemLeft" align="right" valign="top"><a id="a71078c994b7867922c99146146276ad6"></a>
void&#160;</td><td class="memItemRight" valign="bottom"><b>MoveProxy</b> (int proxyId, ref <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html">AABB</a> aabb, <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_common_1_1_vector2.html">Vector2</a> displacement)</td></tr>
<tr class="separator:a71078c994b7867922c99146146276ad6"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a98ac388450b6819447187b01e5524bf1"><td class="memItemLeft" align="right" valign="top"><a id="a98ac388450b6819447187b01e5524bf1"></a>
void&#160;</td><td class="memItemRight" valign="bottom"><b>TouchProxy</b> (int proxyId)</td></tr>
<tr class="separator:a98ac388450b6819447187b01e5524bf1"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a7dc1e097e5476d11499f4f8298bb3d8d"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree_broad_phase.html#a7dc1e097e5476d11499f4f8298bb3d8d">GetFatAABB</a> (int proxyId, out <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html">AABB</a> aabb)</td></tr>
<tr class="memdesc:a7dc1e097e5476d11499f4f8298bb3d8d"><td class="mdescLeft">&#160;</td><td class="mdescRight">Get the <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html" title="An axis aligned bounding box.">AABB</a> for a proxy.  <a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree_broad_phase.html#a7dc1e097e5476d11499f4f8298bb3d8d">More...</a><br /></td></tr>
<tr class="separator:a7dc1e097e5476d11499f4f8298bb3d8d"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aabbd173edaa8feb8486addb897ec5e0c"><td class="memItemLeft" align="right" valign="top"><a id="aabbd173edaa8feb8486addb897ec5e0c"></a>
void&#160;</td><td class="memItemRight" valign="bottom"><b>SetProxy</b> (int proxyId, ref TNode proxy)</td></tr>
<tr class="separator:aabbd173edaa8feb8486addb897ec5e0c"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a73f2e38ab598835174aaed4d306f87a8"><td class="memItemLeft" align="right" valign="top">TNode&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree_broad_phase.html#a73f2e38ab598835174aaed4d306f87a8">GetProxy</a> (int proxyId)</td></tr>
<tr class="memdesc:a73f2e38ab598835174aaed4d306f87a8"><td class="mdescLeft">&#160;</td><td class="mdescRight">Get user data from a proxy. Returns null if the id is invalid.  <a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree_broad_phase.html#a73f2e38ab598835174aaed4d306f87a8">More...</a><br /></td></tr>
<tr class="separator:a73f2e38ab598835174aaed4d306f87a8"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af0ed3fc2a990659fc739d696e53ad2ae"><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree_broad_phase.html#af0ed3fc2a990659fc739d696e53ad2ae">TestOverlap</a> (int proxyIdA, int proxyIdB)</td></tr>
<tr class="memdesc:af0ed3fc2a990659fc739d696e53ad2ae"><td class="mdescLeft">&#160;</td><td class="mdescRight">Test overlap of fat AABBs.  <a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree_broad_phase.html#af0ed3fc2a990659fc739d696e53ad2ae">More...</a><br /></td></tr>
<tr class="separator:af0ed3fc2a990659fc739d696e53ad2ae"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a01e0910c006b4ddd6d6cce44d7a5eb72"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree_broad_phase.html#a01e0910c006b4ddd6d6cce44d7a5eb72">UpdatePairs</a> (BroadphaseDelegate callback)</td></tr>
<tr class="memdesc:a01e0910c006b4ddd6d6cce44d7a5eb72"><td class="mdescLeft">&#160;</td><td class="mdescRight">Update the pairs. This results in pair callbacks. This can only add pairs.  <a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree_broad_phase.html#a01e0910c006b4ddd6d6cce44d7a5eb72">More...</a><br /></td></tr>
<tr class="separator:a01e0910c006b4ddd6d6cce44d7a5eb72"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a6f951deaee4acbc9330e52c75ad5f857"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree_broad_phase.html#a6f951deaee4acbc9330e52c75ad5f857">Query</a> (BroadPhaseQueryCallback callback, ref <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html">AABB</a> aabb)</td></tr>
<tr class="memdesc:a6f951deaee4acbc9330e52c75ad5f857"><td class="mdescLeft">&#160;</td><td class="mdescRight">Query an <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html" title="An axis aligned bounding box.">AABB</a> for overlapping proxies. The callback class is called for each proxy that overlaps the supplied <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html" title="An axis aligned bounding box.">AABB</a>.  <a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree_broad_phase.html#a6f951deaee4acbc9330e52c75ad5f857">More...</a><br /></td></tr>
<tr class="separator:a6f951deaee4acbc9330e52c75ad5f857"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:adea785a0ed01ff136a9331945d041201"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree_broad_phase.html#adea785a0ed01ff136a9331945d041201">RayCast</a> (BroadPhaseRayCastCallback callback, ref <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_ray_cast_input.html">RayCastInput</a> input)</td></tr>
<tr class="memdesc:adea785a0ed01ff136a9331945d041201"><td class="mdescLeft">&#160;</td><td class="mdescRight">Ray-cast against the proxies in the tree. This relies on the callback to perform a exact ray-cast in the case were the proxy contains a shape. The callback also performs the any collision filtering. This has performance roughly equal to k * log(n), where k is the number of collisions and n is the number of proxies in the tree.  <a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree_broad_phase.html#adea785a0ed01ff136a9331945d041201">More...</a><br /></td></tr>
<tr class="separator:adea785a0ed01ff136a9331945d041201"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:adc1cf6bfe5d4d7ab0fc4e6c8a3e78d90"><td class="memItemLeft" align="right" valign="top"><a id="adc1cf6bfe5d4d7ab0fc4e6c8a3e78d90"></a>
void&#160;</td><td class="memItemRight" valign="bottom"><b>ShiftOrigin</b> (<a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_common_1_1_vector2.html">Vector2</a> newOrigin)</td></tr>
<tr class="separator:adc1cf6bfe5d4d7ab0fc4e6c8a3e78d90"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="properties"></a>
Properties</h2></td></tr>
<tr class="memitem:ac1585bd4c93094d69a305bd4284eff84"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree_broad_phase.html#ac1585bd4c93094d69a305bd4284eff84">ProxyCount</a><code> [get]</code></td></tr>
<tr class="memdesc:ac1585bd4c93094d69a305bd4284eff84"><td class="mdescLeft">&#160;</td><td class="mdescRight">Get the number of proxies.  <a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree_broad_phase.html#ac1585bd4c93094d69a305bd4284eff84">More...</a><br /></td></tr>
<tr class="separator:ac1585bd4c93094d69a305bd4284eff84"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a9681a64d6798bd690dc9f798e313e2e0"><td class="memItemLeft" align="right" valign="top">float&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree_broad_phase.html#a9681a64d6798bd690dc9f798e313e2e0">TreeQuality</a><code> [get]</code></td></tr>
<tr class="memdesc:a9681a64d6798bd690dc9f798e313e2e0"><td class="mdescLeft">&#160;</td><td class="mdescRight">Get the tree quality based on the area of the tree.  <a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree_broad_phase.html#a9681a64d6798bd690dc9f798e313e2e0">More...</a><br /></td></tr>
<tr class="separator:a9681a64d6798bd690dc9f798e313e2e0"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad3b336168325ae1949617e50b6e5f9e4"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree_broad_phase.html#ad3b336168325ae1949617e50b6e5f9e4">TreeBalance</a><code> [get]</code></td></tr>
<tr class="memdesc:ad3b336168325ae1949617e50b6e5f9e4"><td class="mdescLeft">&#160;</td><td class="mdescRight">Gets the balance of the tree.  <a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree_broad_phase.html#ad3b336168325ae1949617e50b6e5f9e4">More...</a><br /></td></tr>
<tr class="separator:ad3b336168325ae1949617e50b6e5f9e4"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a9a13957ac9843fdc7fd6b00d7420dd9f"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree_broad_phase.html#a9a13957ac9843fdc7fd6b00d7420dd9f">TreeHeight</a><code> [get]</code></td></tr>
<tr class="memdesc:a9a13957ac9843fdc7fd6b00d7420dd9f"><td class="mdescLeft">&#160;</td><td class="mdescRight">Gets the height of the tree.  <a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree_broad_phase.html#a9a13957ac9843fdc7fd6b00d7420dd9f">More...</a><br /></td></tr>
<tr class="separator:a9a13957ac9843fdc7fd6b00d7420dd9f"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="inherit_header properties_interfacenkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_i_broad_phase"><td colspan="2" onclick="javascript:toggleInherit('properties_interfacenkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_i_broad_phase')"><img src="closed.png" alt="-"/>&#160;Properties inherited from <a class="el" href="interfacenkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_i_broad_phase.html">IBroadPhase&lt; TNode &gt;</a></td></tr>
<tr class="memitem:ac1585bd4c93094d69a305bd4284eff84 inherit properties_interfacenkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_i_broad_phase"><td class="memItemLeft" align="right" valign="top"><a id="ac1585bd4c93094d69a305bd4284eff84"></a>
int&#160;</td><td class="memItemRight" valign="bottom"><b>ProxyCount</b><code> [get]</code></td></tr>
<tr class="separator:ac1585bd4c93094d69a305bd4284eff84 inherit properties_interfacenkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_i_broad_phase"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table>
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
<div class="textblock"><p>The broad-phase is used for computing pairs and performing volume queries and ray casts. This broad-phase does not persist pairs. Instead, this reports potentially new pairs. It is up to the client to consume the new pairs and to track subsequent overlap. </p>
<div class="typeconstraint">
<dl><dt><b>Type Constraints</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"><em>TNode</em></td><td>&#160;:</td><td valign="top"><em>struct</em></td><td>&#160;</td></tr>
</table>
</dd>
</dl>
</div>
</div><h2 class="groupheader">Constructor &amp; Destructor Documentation</h2>
<a id="ad1a4b1c5c0595dc20c8653023afa8a29"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ad1a4b1c5c0595dc20c8653023afa8a29">&#9670;&nbsp;</a></span>DynamicTreeBroadPhase()</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree_broad_phase.html">DynamicTreeBroadPhase</a> </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Constructs a new broad phase based on the dynamic tree implementation </p>

</div>
</div>
<h2 class="groupheader">Member Function Documentation</h2>
<a id="ad9ca66daacf1828b84c56f5b2808a731"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ad9ca66daacf1828b84c56f5b2808a731">&#9670;&nbsp;</a></span>AddProxy()</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">int AddProxy </td>
          <td>(</td>
          <td class="paramtype">ref <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html">AABB</a>&#160;</td>
          <td class="paramname"><em>aabb</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Create a proxy with an initial <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html" title="An axis aligned bounding box.">AABB</a>. Pairs are not reported until UpdatePairs is called. </p>
<dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramname">proxy</td><td>The user data.</td></tr>
  </table>
  </dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd></dd></dl>

<p>Implements <a class="el" href="interfacenkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_i_broad_phase.html">IBroadPhase&lt; TNode &gt;</a>.</p>

</div>
</div>
<a id="a7dc1e097e5476d11499f4f8298bb3d8d"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a7dc1e097e5476d11499f4f8298bb3d8d">&#9670;&nbsp;</a></span>GetFatAABB()</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void GetFatAABB </td>
          <td>(</td>
          <td class="paramtype">int&#160;</td>
          <td class="paramname"><em>proxyId</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">out <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html">AABB</a>&#160;</td>
          <td class="paramname"><em>aabb</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Get the <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html" title="An axis aligned bounding box.">AABB</a> for a proxy. </p>
<dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramname">proxyId</td><td>The proxy id.</td></tr>
    <tr><td class="paramname">aabb</td><td>The aabb.</td></tr>
  </table>
  </dd>
</dl>

<p>Implements <a class="el" href="interfacenkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_i_broad_phase.html">IBroadPhase&lt; TNode &gt;</a>.</p>

</div>
</div>
<a id="a73f2e38ab598835174aaed4d306f87a8"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a73f2e38ab598835174aaed4d306f87a8">&#9670;&nbsp;</a></span>GetProxy()</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">TNode GetProxy </td>
          <td>(</td>
          <td class="paramtype">int&#160;</td>
          <td class="paramname"><em>proxyId</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Get user data from a proxy. Returns null if the id is invalid. </p>
<dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramname">proxyId</td><td>The proxy id.</td></tr>
  </table>
  </dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd></dd></dl>

<p>Implements <a class="el" href="interfacenkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_i_broad_phase.html">IBroadPhase&lt; TNode &gt;</a>.</p>

</div>
</div>
<a id="a6f951deaee4acbc9330e52c75ad5f857"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a6f951deaee4acbc9330e52c75ad5f857">&#9670;&nbsp;</a></span>Query()</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void Query </td>
          <td>(</td>
          <td class="paramtype">BroadPhaseQueryCallback&#160;</td>
          <td class="paramname"><em>callback</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">ref <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html">AABB</a>&#160;</td>
          <td class="paramname"><em>aabb</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Query an <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html" title="An axis aligned bounding box.">AABB</a> for overlapping proxies. The callback class is called for each proxy that overlaps the supplied <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html" title="An axis aligned bounding box.">AABB</a>. </p>
<dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramname">callback</td><td>The callback.</td></tr>
    <tr><td class="paramname">aabb</td><td>The aabb.</td></tr>
  </table>
  </dd>
</dl>

<p>Implements <a class="el" href="interfacenkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_i_broad_phase.html">IBroadPhase&lt; TNode &gt;</a>.</p>

</div>
</div>
<a id="adea785a0ed01ff136a9331945d041201"></a>
<h2 class="memtitle"><span class="permalink"><a href="#adea785a0ed01ff136a9331945d041201">&#9670;&nbsp;</a></span>RayCast()</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void RayCast </td>
          <td>(</td>
          <td class="paramtype">BroadPhaseRayCastCallback&#160;</td>
          <td class="paramname"><em>callback</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">ref <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_ray_cast_input.html">RayCastInput</a>&#160;</td>
          <td class="paramname"><em>input</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Ray-cast against the proxies in the tree. This relies on the callback to perform a exact ray-cast in the case were the proxy contains a shape. The callback also performs the any collision filtering. This has performance roughly equal to k * log(n), where k is the number of collisions and n is the number of proxies in the tree. </p>
<dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramname">callback</td><td>A callback class that is called for each proxy that is hit by the ray.</td></tr>
    <tr><td class="paramname">input</td><td>The ray-cast input data. The ray extends from p1 to p1 + maxFraction * (p2 - p1).</td></tr>
  </table>
  </dd>
</dl>

<p>Implements <a class="el" href="interfacenkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_i_broad_phase.html">IBroadPhase&lt; TNode &gt;</a>.</p>

</div>
</div>
<a id="af2d1ef2e21c25692ad5cf89c36853773"></a>
<h2 class="memtitle"><span class="permalink"><a href="#af2d1ef2e21c25692ad5cf89c36853773">&#9670;&nbsp;</a></span>RemoveProxy()</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void RemoveProxy </td>
          <td>(</td>
          <td class="paramtype">int&#160;</td>
          <td class="paramname"><em>proxyId</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Destroy a proxy. It is up to the client to remove any pairs. </p>
<dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramname">proxyId</td><td>The proxy id.</td></tr>
  </table>
  </dd>
</dl>

<p>Implements <a class="el" href="interfacenkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_i_broad_phase.html">IBroadPhase&lt; TNode &gt;</a>.</p>

</div>
</div>
<a id="af0ed3fc2a990659fc739d696e53ad2ae"></a>
<h2 class="memtitle"><span class="permalink"><a href="#af0ed3fc2a990659fc739d696e53ad2ae">&#9670;&nbsp;</a></span>TestOverlap()</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">bool TestOverlap </td>
          <td>(</td>
          <td class="paramtype">int&#160;</td>
          <td class="paramname"><em>proxyIdA</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&#160;</td>
          <td class="paramname"><em>proxyIdB</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Test overlap of fat AABBs. </p>
<dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramname">proxyIdA</td><td>The proxy id A.</td></tr>
    <tr><td class="paramname">proxyIdB</td><td>The proxy id B.</td></tr>
  </table>
  </dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd></dd></dl>

<p>Implements <a class="el" href="interfacenkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_i_broad_phase.html">IBroadPhase&lt; TNode &gt;</a>.</p>

</div>
</div>
<a id="a01e0910c006b4ddd6d6cce44d7a5eb72"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a01e0910c006b4ddd6d6cce44d7a5eb72">&#9670;&nbsp;</a></span>UpdatePairs()</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void UpdatePairs </td>
          <td>(</td>
          <td class="paramtype">BroadphaseDelegate&#160;</td>
          <td class="paramname"><em>callback</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Update the pairs. This results in pair callbacks. This can only add pairs. </p>
<dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramname">callback</td><td>The callback.</td></tr>
  </table>
  </dd>
</dl>

<p>Implements <a class="el" href="interfacenkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_i_broad_phase.html">IBroadPhase&lt; TNode &gt;</a>.</p>

</div>
</div>
<h2 class="groupheader">Property Documentation</h2>
<a id="ac1585bd4c93094d69a305bd4284eff84"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ac1585bd4c93094d69a305bd4284eff84">&#9670;&nbsp;</a></span>ProxyCount</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">int ProxyCount</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">get</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>Get the number of proxies. </p>
<p>The proxy count.</p>

</div>
</div>
<a id="ad3b336168325ae1949617e50b6e5f9e4"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ad3b336168325ae1949617e50b6e5f9e4">&#9670;&nbsp;</a></span>TreeBalance</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">int TreeBalance</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">get</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>Gets the balance of the tree. </p>

</div>
</div>
<a id="a9a13957ac9843fdc7fd6b00d7420dd9f"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a9a13957ac9843fdc7fd6b00d7420dd9f">&#9670;&nbsp;</a></span>TreeHeight</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">int TreeHeight</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">get</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>Gets the height of the tree. </p>

</div>
</div>
<a id="a9681a64d6798bd690dc9f798e313e2e0"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a9681a64d6798bd690dc9f798e313e2e0">&#9670;&nbsp;</a></span>TreeQuality</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">float TreeQuality</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">get</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>Get the tree quality based on the area of the tree. </p>

</div>
</div>
<hr/>The documentation for this class was generated from the following file:<ul>
<li>Physics2D/Collision/DynamicTreeBroadPhase.cs</li>
</ul>
</div><!-- contents -->
</div><!-- doc-content -->
<!-- start footer part -->
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
  <ul>
    <li class="navelem"><a class="el" href="namespacenkast.html">nkast</a></li><li class="navelem"><a class="el" href="namespacenkast_1_1_aether.html">Aether</a></li><li class="navelem"><a class="el" href="namespacenkast_1_1_aether_1_1_physics2_d.html">Physics2D</a></li><li class="navelem"><a class="el" href="namespacenkast_1_1_aether_1_1_physics2_d_1_1_collision.html">Collision</a></li><li class="navelem"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree_broad_phase.html">DynamicTreeBroadPhase</a></li>
    <li class="footer">Generated by <a href="https://www.doxygen.org/index.html"><img class="footer" src="doxygen.svg" width="104" height="31" alt="doxygen"/></a> 1.9.1 </li>
  </ul>
</div>
</body>
</html>
